\relax 
\citation{shamir2004cluster,bansal2004correlation}
\citation{wittkop2010partitioning}
\citation{bansal2004correlation}
\citation{bocker2009going}
\citation{cao2010cluster,chen20122,fellows2007efficient,guo2009more}
\citation{van2005deterministic}
\citation{wittkop2007large,wittkop2011comprehensive}
\@writefile{toc}{\contentsline {title}{Complexity of Dense Bicluster Editing Problems}{1}}
\@writefile{toc}{\authcount {2}}
\@writefile{toc}{\contentsline {author}{Jan Baumbach, Jiong Guo and Peng Sun}{1}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\citation{seidman1978graph}
\citation{guo2010more}
\citation{guo2011editing}
\citation{cheng2000biclustering}
\citation{guo2008improved}
\citation{ailon2010improved}
\citation{sun2012integrated}
\citation{harpaz2010biclustering}
\citation{guo2010more}
\@writefile{toc}{\contentsline {section}{\numberline {2}Problem Definitions and Results}{3}}
\citation{yu2006predicting}
\citation{guo2011editing}
\citation{fellows1999parameterized}
\citation{niedermeier2006invitation}
\@writefile{toc}{\contentsline {section}{\numberline {3}s-Biplexes}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}NP-Completeness}{4}}
\newlabel{theorem:01}{{1}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Forbidden Induced Subgraphs}{5}}
\newlabel{lemma:01}{{1}{5}}
\newlabel{lemma:03}{{3}{7}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Average-\textit  {s}-Biplexes}{8}}
\newlabel{theorem:03}{{3}{8}}
\newlabel{theorem:04}{{4}{8}}
\newlabel{lemma:05}{{5}{9}}
\newlabel{lemma:06}{{6}{9}}
\newlabel{theorem:05}{{5}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Defective Bicliques}{9}}
\newlabel{theorem:06}{{6}{9}}
\bibstyle{plain}
\bibdata{s-plex_PengSun}
\bibcite{ailon2010improved}{1}
\bibcite{bansal2004correlation}{2}
\bibcite{bocker2009going}{3}
\bibcite{cao2010cluster}{4}
\bibcite{chen20122}{5}
\bibcite{cheng2000biclustering}{6}
\bibcite{fellows2007efficient}{7}
\bibcite{fellows1999parameterized}{8}
\bibcite{guo2009more}{9}
\@writefile{toc}{\contentsline {section}{\numberline {6}Outlook}{11}}
\bibcite{guo2008improved}{10}
\bibcite{guo2011editing}{11}
\bibcite{guo2010more}{12}
\bibcite{harpaz2010biclustering}{13}
\bibcite{niedermeier2006invitation}{14}
\bibcite{seidman1978graph}{15}
\bibcite{shamir2004cluster}{16}
\bibcite{sun2012integrated}{17}
\bibcite{van2005deterministic}{18}
\bibcite{wittkop2007large}{19}
\bibcite{wittkop2010partitioning}{20}
\bibcite{wittkop2011comprehensive}{21}
\bibcite{yu2006predicting}{22}
\@writefile{toc}{\contentsline {section}{\numberline {7}Appendix}{13}}
